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element may have a different wiring, rule and number of input wires k. The system is 
iterated, cell. 

www. sa n taf e . ed u/-wu e n sch/h_att4 . ps . gz 

Evolution of Intricate Long-Distance Communication Signals in .. - Andre, 111, al. (1996) 
(Correct) (14 citations) 

Long-Distance Communication Signals in Cellular Automata Using Genetic Programming 
David Andre 

space. 2. Automatic Programming of Cellular Automata Cellular automata are an 

abstract way of studying 

for automatic programming of cellular automata randomizers (Koza 1992)3. The Majority 
www.genetic-programming.com/alife-gkl-96.ps 

Coevolving Cellular Automata: Be Aware of the Red Queen! - Paredis (1997) (Correct) 
(13 citations) 

(ed. Morgan Kaufmann Publishers. Coevolving Cellular Automata: Be Aware of the Red 
Queen! Jan Paredis 
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sorting network architectures and sets of lists of numbers on which the sorting networks 
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Time Out of Joint: Attractors in Asynchronous Random Boolean Networks Inman Harvey 1 
and Terry 

phenomena and simplify into systems with a small number of concepts. Complex 
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results in all automata being destroyed, and the random winner policy which randomly 
selects one automata 

for example, with N =4, A =fA, B, C, Dg. The number of automatons of type a in a 
simulation at a 
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configurations, or oscillators, occur in many cellular automata (CA)ln an oscillator, 
repeated 

low-period oscillators arising repeatedly from random initial states. There is no obvious 
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the period of an oscillator to be the smallest number of rule applications needed to restore 
it to its 
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are based on abstract automata, in particular cellular automata [Packard, 1988]Langton, 
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within a computational medium. The organisms move randomly around a microworld, eat, 
reproduce asexually 

artificial (for example, Ray, 1990]Second, a number of computer experiments have been 
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such as molecular dynamics, lattice gas cellular automata and cosmological modelling is 
to perform a 

each species can be successively adapted through random mutation. If these 
implementations are then 

simulations. Thus details are given of a number of dynamic load-balancing strategies to 
counter 

ftp.epcc.ed.ac.uk/pub/tr/93/tr9302. ps.Z 

Implicit Test Pattern Generation Constrained to Cellular.. - Fummi, Sciuto (1997) (Correct) 
(2 citations) 

Test Pattern Generation Constrained to Cellular Automata Embedding F. Fummi D. Sciuto 
Dip. di 

at the beginning for the generation of pseudo-random test patterns [10] then for 
embedding 

considered as combinational thus decreasing the number of physical defects which can be 
identified by 
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and can occur asynchronously and at unpredictable random times. State changes with 
these characteristics 

of cells. Each cell is provided with a finite number of states and evolves in time according 
to well 
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using 0(n 2 

of 0(log 2 n)using a CREW P-RAM (Parallel Random Access Machine) model, but 
requires 0(n 6 

in 0(k) time for a CRCW P-RAM, where n is the number of words in the sentence and k, 
the number of 
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Classifying Cellular Automata Automatically Andy Wuensche Santa Fe 
family of k=5 rules (shown in hex) from the same random initial state, n=150. Time 
proceeds from the top 

from left to right[10]The outputs make a binary number with (2 2 k bits, given in hex, or 
decimal 
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Classifying Cellular Automata Automatically Finding gliders, Itering, 

CA with interacting gliders. 308 time-steps from a random initial state. System size n=700, 

Neighbourhood 

[3]Glider dynamics can be seen from an number of overlapping perspectives: Wolfram's 
complex 

www.santafe.edu/~wuensch/cplex.ps.gz 
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(1 citation) 

the Realization of an Evolving Ecosystem on Cellular Automata Hiroki Sayama 
Department of Information 

diagram of this device. It generates random signal sequences filled with a mixture of a 
2: Temporal development of the diversity (the number of species) of evoloops in several 
cases with 

proton. is. s. u-tokyo.ac.jp/pub/paper/sayamaAROB99.ps.gz 
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No Two-State CA for Density Classification Exists - Land, Belew (1994) (Correct) 
attempts to evolve one-dimensional two-state cellular automata which classify binary 
strings according to 

as good as GKL. Solutions were tested by picking random initial configurations with a 
uniform 

powerful class of algorithmic specifications. A number of investigations into the relationship 
between 

www-cse.ucsd.edu/users/mland/ca_tech.ps 

Evaluating Parallel Random Number Generators - William Mahoney (Correct) 
lagged Fibonacci, shift register, and cellular automata. 2.1 Multiplicative Linear 
Congruential 

Evaluating Parallel Random Number Generators William E. Mahoney y Paul 
Evaluating Parallel Random Number Generators William E. Mahoney y Paul D. 
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Exact solutions for a mean-field Abelian sandpile - Janowsky, Laberge (1993) (Correct) 
interest in the study of certain class of cellular automata models now commonly known as 
"sandpiles" 

Ng. We drop a grain of sand on a site i chosen at random, thereby increasing its height by 
one: h(i) 

in general. Unfortunately, even though the number of models (i.e. sets of dynamical rules) 
rene.ma.utexas.edu/mp_arc/c/93/93-176.ps.gz 

A new version of loom's proof - Gacs (1995) (Correct) 

modulo the potentially infinite modulus m. Cellular automata in other dimensions are 
defined similarly. 

Partially supported by NSF grant CCR-9204284 A random evolution is a pair (j) where is a 
measure 

if n nodes of Expl belong to Noise 0 then the number of edges of Expl is at most 4n 
\Gamma 4. This 

www.es. bu.edu/ftp/gacs/papers/toom-proof.ps.Z 

Periodicity and Transport from Round-Off Errors - Vivaldi (Correct) 

[Karney 1983]to represent maps as cellular automata [Kaneko 1988]and to construct 

numerically 

evidence that the limiting behaviour is a random walk where the step size is modulated by 
a 

which can be effectively represented as algebraic numbers in the field generated over the 
rationals by the 

www.expmath.eom/restricted/3/3.4/vivaldi.ps.gz 

Random Walks in Cellular Automata - Kari Eloranta (1993) (Correct) 

8/1993 Random walks in cellular automata Kari Eloranta Institute of Mathematics 

8/1993 Random walks in cellular automata Kari Eloranta 

defects or phase boundaries discerned in a number of one-dimensional cellular automata 
appear to 

dopey.hut.fi/~kve/walks/nonw.ps.gz 

Emergent Computation in Cellular Automata - Rajarshi Das (1998) (Correct) 
Emergent Computation in Cellular Automata Rajarshi Das Center for Nonlinear Studies, 
0 Site 0 148 Figure 1 : A space-time diagram for a randomly generated r =3 binary-state 
cellular 

CAs for the task above is difficult for a number of reasons. First, the number of possible 
CAs 

cnls.lanl.gov/Highlights/1998-10/October_98.ps.gz 

Landau Theory of Social Clustering - Dariusz Plewczy'nski (Correct) 

framework for these class of probabilistic cellular automata (4]5]6]7]models was proposed 

by 

standard theory of ferromagnet. 2. Disorder and random "strength" parameters. Each 
individual is 

clusters behavior in the stationary limit. PACS number: 64. 60. My, 74.20.De, 31.15.Bs, 
12.40.Ee 1 
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The Cells Start Walking: Moving Objects in CDL++ - Hochberger, Hoffmann.. (Correct) 
a two-phased CDL program. 1 Motivation The cellular automata (CA) computation model 
is based on the 

be resolved in a well defined deterministic or random way. 2 The Problem 2.1 Moving 
Objects Discrete 

because write conflicts cannot occur. A large number of natural and artificial applications 
can be 

www.isa.informatik.th-darmstadt.de/MP/Publikationen/ACRI98_paper.ps 

Cellular Automata for Contour Dynamics - Eloranta (1995) (Correct) 
4/1995 Cellular automata for contour dynamics Kari Eloranta 

we restrict ourselves to rules exhibiting (pseudo) random contour dynamics (1]Some of the 
rules are 

heavily relied on simulations. Through these a number of useful rules have emerged. But 
their 

dopey.hut.fi/-kve/adc/physD3.ps.gz 

Wave Propagation in Urban Microcells: a Massively Parallel .. - Luthi, Chopard, Wagen 
(Correct) 

on a lattice. This method is inspired by the cellular automata modeling techniques[6, 7] 
and allows 

technique to simulate propagation phenomena in random media[11, 12] and is very 
appropriate to 

of the future mobile communication systems. As the number of users increases, several 
base stations should 

cui.unige.ch/PUBLIC/chopard/PARA95/TLM/tlm-no-fig.ps.gz 

Chasing: A Mechanism for Resistance against Parasites in.. - Cronhjort, Blomberg 
(Correct) 

performed calculations on two dimensional cellular automata models with cluster 
formation for various 

equations) PDE) or by cellular automata (CA) with random rules. Basically, these two 
models can exhibit 

lead to spatial patterns which appear for a large number of different applications [1 , 2, 3, 
4]They have 

www.theophys.kth.se/~mic/alife5.ps 

Astronomy And Astrophysics - Solar Flare (Correct) 

Astronomy And Astrophysics Solar Flare Cellular Automata Interpreted As Discretized 
Mhd Equations 

field on a spatial grid. They usually have a random loading function during their quiet 
evolution 

systems, i.e. systems which consist of a large number of interacting subsystems. The 
essence of the CA 

www.astro.auth.gr/Science-Subjects/Plasma/webpapers/aa3.ps 
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traveling salesman problem [12]elementary cellular automata [13]and of Kauffman's M-K 
model [14] 

in this paper, when synaptic weights are selected randomly, can be considered as the 
memory is a dynamical system which has a number of stable states with a domain of 
attraction 

fukuda.aist-nara.ac.jp/-akira-i/itc-cscc-98.ps 

Neural Computation Methods And Applications - Summary Talk of the.. - Horn (Correct) 
BP backpropagation GA genetic algorithm CA cellular automata SA simulated annealing 
FL fuzzy logic 

Sa 48 Ca Ga Density Calssification Applied To Random Number Generation 49 Nn 
Feedback Is Important In 

the title, which is given in the reference whose number appears in the first column. The 
order in each 

www.brain.tau. ac.il/^horn/./publications/summary.ps.Z 
Crystalline Computation - Ti On (Correct) 

whether crystalline arrays of logic called Cellular Automata (CA) might be able to simulate 
our known 

to design, control, build and test than a more randomly structured machine. The prospect 
of efficient 

ordinary computer takes an exponentially greater number of bits than the number of spins. 
This would make 

psoup.math.wisc.edu/papers/margolus.ps.gz 

A GA-based approach to solve simultaneous linear.. -.. (Correct) 

the pioneering work by Von Neumann [1] on cellular automata) and mechanical systems 

[2]the concept 

that is the cross-over of both this is done by randomly choosing a position in the vector (its 
ith 

to any system of equations. We start from a given number of unkowns N and equations M 
as in, a 11 x 1 

www.labs.bt.com/projects/ftg/docs/ps/ga3.ps.gz 
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Detc98/mech-5840 - Evolutionary Techniques (Correct) 

geometric (Hubbard and Antonsson, 1994) and cellular automata (Hubbard and 

Antonsson, 1997) methods. The 

mask-layouts using a genetic algorithm. An initial random population of geometrically valid 
mask-layouts 

lengths. The size of each string is equal to the number of polygon sides. Two elements 
from each string 

design.caltech.edu/Research/MEMS/Papers/98d_ga.ps.gz 

Garden of Eden states in traffic models - Schadschneider, Schreckenberg (1993) 
(Correct) 

The description of traffic flow using cellular automata (CA) is quite successful [1]despite 
the 

Garden of Eden (GoE) states do not exist for random-sequential dynamics and are 
responsible for the 

v j (t 1 ) cells. Here d j (t) denotes the number of empty cells in front of car j ,i.e. the gap 
traffic.comphys.uni-duisburg.de/paper/goe.ps.gz 

The CEPRA-1X Cellular Processor - Hochberger, Hoffmann, Volkmann.. (1996) (Correct) 
hardware supported computation based on the cellular automata model. This model is 
simple and massively 

of 3. FPGA Rule Line Shifter Global Parameter Random Generator FIFO-out FIFO-in 
Figure 3: The line 

and reaction/diffusion systems[9]2. The low number of local connections allows an efficient 
hardware 

www.isa.informatik.th-darmstadt.de/MP/Publikationen/cepra1x.ps 
Unknown - Moves To (Correct) 

20 Turbulent Pattern Bases for Cellular Automata Figure 9(d) shows a slower rate of 
we note that the expected form for an ideal random walk is oe(t) Dt 1=2 with D constant. 
For 

plume volume L t)This is the total number of walls in the interface, given by the sum over 
ftp.santafe.edu/pub/CompMech/papers/TurBases. pp25-32.ps.Z 

The Evolutionary Design of Collective Computation in.. - Crutchfield, Mitchell (Correct) 
Design of Collective Computation in Cellular Automata James P. Crutchfield y Santa Fe 
computer architectures with central control, random access memory, and insect societies 
consist of 

features of systems in nature listed above: large numbers of homogeneous components 
(simple finite state 
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Searching for Chaos in Cellular Automata: New Tools for.. - Flocchini And (1994) 
(Correct) 

Searching for Chaos in Cellular Automata: New Tools for Classification P. Flocchini 
fixed-point attraction, periodicity, seemingly random orbits. Otherwise, since the system is 
transfinite iterations. The class of ordinal numbers (denoted O) is well ordered by the 
classical . 

ftp.info.ucl.ac.be/pub/publi/94/gf_cs94_1. ps.Z 

Local Structure Theory: Calculation on hexagonal arrays.. - Gutowitz, Victor (1987) 
(Correct) 

theory calculations 7 to the study of cellular automata on the two-dimensional hexagonal 
lattice. A 

from application of rules of the form (xy22) to a random, SOThree of the rules result in limit 
regular lattice of cells, each with a finite number of states. An interaction rule specifies the 
ftp.santafe.edu/pub/hag/hex.ps 

An Improved Cellular Automaton Model for Traffic Flow Simulation - Emmerich, Rank 
(Correct) 

An Improved Cellular Automaton Model for Traffic Flow Simulation H. 
itp.nat.uni-magdeburg.de/-hemmeric/forschung/papers/implicit.ps.gz 

On the Amount of Randomness Needed in Distributed Computations - Codenotti Gemmell 
(Correct) 

processors. Although this model, inspired by cellular automata, is not very realistic for 
distributed 

On the amount of randomness needed in distributed computations B. 

Simon x November 12, 1996 Abstract We treat the number of random bits as a 

computational resource in 

www.cs.uchicago.edu/-simon/DistRand.ps 

Biological Metaphors for Evolving Artificial Cognitive Systems - Biondi, Michel, Clergue 
(1995) (Correct) 

currently several research areas. While cellular automata theory appears to be a 
promising 

order to prevent from loosing the best individual, random binary mutations, crossing-over, 
and a number of 

is extensively exploited through the use of a number of biologically inspired models. 
Dynamical Neural 

lamiftp.epfl.ch/pub/michel/publications/Namur95.ps.gz 

Dynamics, Computation, and the "Edge of Chaos": A.. - Mitchell, CrutchfiefcL (Correct) 
behavior and computational capability in cellular automata (CAs)We present results from 
an 

between the difficulty of prediction and dynamical randomness is simply summarized by 
the statement that 

considering intrinsic computational structure, a number of "engineering" suggestions have 
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theory, ffl [Gk8] and [MaM] for automata and cellular automata theory, ffl [VSC] for 
random walks, ffl 

ergodic theory, ffl [Gk8] and [MaM] for automata and cellular automata theory, ffl [VSC] 
for random 

growth series, G) spectral radius of simple random walks on Cayley graphs. From the 
modern point of 
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